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Abstract 



We show that that the jackknife variance estimator Vj ac k and the the infinitesimal jackknife 
variance estimator are asymptotically equivalent if the functional of interest is a smooth function 
of the mean or a smooth trimmed L-statistic. We calculate the asymptotic variance of Vj ac k for 
these functionals. 



1 Introduction 

Let p be a probability measure on a sample space X. Given n samples from X, sampled independently 
under the probability law p, one desires to estimate the value T(p) of some real functional T on the 
space V{X) of all probability measures on X. Denote by e n the map that converts n data points 
xi,X2, ■ ■ ■ ,x n into the empirical measure 

1 - 

e n (x 1 ,x 2 , ■ ■ ■ ,x n ) = -y^faj) (1) 
n i=i 

where 5(xi) denotes a point-mass at Xj. The plug-in estimate of T(p) given the data x = {x\, . . . , x n ) 



is 



T n = T(e n (x)). (2) 

Suppose T n is an asymptotically normal estimator of T(p), so that the distribution of n 1//2 (T n — T(p)) 
tends to Af(0, a 2 ). The jackknife is a computational technique for estimating a 2 : one transforms the 
n original data points into n pseudovalues and computes the sample variance of those pseudovalues. 

Given the data x = x±, X2, • • • , x n , the jackknife pseudovalues are 

Q ni = nT n (e n ) - (n-l)T{e ni ) i = l,2,... ,n 

with e n as in (|I]) and 

€ni = — jj^fo)' ( 3 ) 
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The jackknife variance estimator is 



I n 2 
V jack (x 1 ,X 2 ,-.. ,X n ) = ——^2(Qni-Qn) (4) 

U L i=l 

where Q n = ^^2Qnj- The variance estimator Vj ack is said to be consistent if Vj ack — ► a 2 almost 
surely as n — > oo. Sufficient conditions for the consistency of Vj a( ± are given in terms of the functional 
differentiability of T. An early result of this kind states that Vj ac k is consistent if T is strongly Frechet 
differentiable [Parr85], and it is now known that Vj ac k is consistent even if T is only continuously 
Gateaux differentiable as in Definition [l] below [ST95] . 

A functional derivative of T at p, denoted dT p , is a linear functional that best approximates the 
behavior of T near p in some sense. For instance, a functional T on the space of bounded signed 
measures is Gateaux differentiable at p if there exists a continuous linear functional dT p on 

M(X) such that 

lim It" 1 (T(p + tm) - T(p)) - dT p (m)\ = 

for all m E M[X). More relevant to mathematical statistics is the concept of Hadamard differentiabil- 
ity, for the fluctuations of T(e n ) about T(p) are asymptotically normal if T is Hadamard differentiable 
at p. A functional T : V(M) — ► R is Hadamard differentiable at p if there exists a continuous linear 
functional dT p on A4(R) such that 

lim (T(p + tm t ) -T(p)) - dT p (m)\ = 

whenever {mt}tem. is such that limmt = m and mt(R) = for all t, the topology on A1(R) being 

the one induced by the norm ||m|| = sup { |m((— oo, t]) I }. If T is Hadamard differentiable at p, the 

teK 

variance of n 1 / 2 T(e n ) tends to 

o- 2 = E p <p 2 p (5) 

as n — ► oo, where <f> p (x) is the influence function 

<j> p {x) = dT p {5(x) - p) (6) 

(this can be shown via the Delta method [vdW98] using Donsker's theorem). 

If T is smooth enough then n 1//2 (yj ac k — o -2 ) is also asymptotically normal. In this note we calculate 
the asymptotic variance of Vj ac k (i.e., the limit as n — > oo of the variance of n. 1//2 Uj ac fc) for two very 
well behaved functionals T: smooth functions of the mean T(p) = g (p) and smooth trimmed L- 
functionals. In these cases, the asymptotic variance of Vj a( ± equals that of E tn (j) 2 n , the estimator of 
a 2 obtained from (|5|) by substituting the empirical measure for p. This is known as the infinitesimal 
jackknife estimator [ST95, p 48]. We are tempted to conjecture that Vj ac k and the infinitesimal 
jackknife variance estimator are asymptotically equivalent for sufficiently regular functionals T, but 
we have no general results in this direction. 
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The literature does not address the accuracy ofvj ac k adequately. In fact, [ST95, Section 2.2.3] gets 
it wrong, conjecturing that the asymptotic variance of Vj ack should equal Var cp 2 for sufficiently regular 
functionals! However, Theorem 2 of [Ber84] does contain a general formula for the variance of Vj ac k 
which is valid when the functional T has a kind of second-order functional derivative. The theorem 
there applies to the trimmed L-functionals we discuss in Section ||, and to many other functionals 
besides, but it is hampered by the hypothesis that p have bounded support. We recommend Theorem 2 
of [Ber84] for its generality and its revelation of the role of second-order differentiability, but our 
particular results cannot be derived from it directly. 

The text [ST95, p 43] purports to prove that the asymptotic variance of n 1 / 2 (vj ac k — c 2 ) equals 
Var (ft 2 when T is of the form fll4|), but there is a mistake there. We paraphrase the following definition 
from [ST95, p 43]: For probability measures p and q on the line, let p(p,q) denote the L°° distance 
between the cdf's of p and q. A functional T : V(M) — ► R is p-Lipschitz differentiable at q if 

T(p k )-T(q k ) - dT q (p k -q k ) = 0(p(p k ,q k ) 2 ) (7) 

for all sequences {p k } and {q k } such that p(p k ,q) and p(q k ,q) converge to 0. Assuming that Var </> 2 < oo 
and T is p-Lipschitz differentiable, the authors prove (correctly) that n 1 / 2 (yj ack — <r 2 ) is asymptotically 
normal with variance Var 2 . They go on to assert that smooth trimmed L-functionals are p-Lipschitz 
differentiable, but this is false (it is not difficult to construct counterexamples). 

A close look at the definition of p-Lipschitz differentiability leads one to wonder whether there 
are any functionals (besides trivial, linear ones) that satisfy the definition. The problem is that q 
appears on the left hand side of (0) but not on the right; it is easy to imagine p k and q k that are 
close to one another in the p metric, yet far enough from q that dT q (p k — q k ) badly approximates 
T(p k ) — T(q k ). Replacing dT q (p k — q k ) by dT qk (p k — q k ) in the left-hand-side of (0) might result in 
a more useful characteristic of smoothness for a functional T. Indeed, it was this observation that 
guided our calculations in Sections ||| and |j. 

In this note we work with modified pseudovalues 

Q' ni (xi,x 2 , ■ ■ ■ ,x n ) = (n - 1) [T(e n ) - T(e ni )] . (8) 

Substituting Q' ni for Q n { and Q' n = ~ Q' n j f° r Qn = ^ Yl Qnj m (||) does not change the value of 
Vjack, so one may compute Vj ack by the same formula using the Q' ni . Using the modified pseudovalues 
Q' ni makes it easier to take advantage of the magic formula (n — 1) (e n — e n i) = 5 Xi — e n . 

2 Using pseudovalues to estimate the variance of (j) 2 p 

One aim of this letter is to emphasize that Var 2 is typically not the asymptotic variance of 
n 1 ^ 2 (vjack — o- 2 ) , contrary to the assertion of [ST95, p 42] . However, should one desire an esti- 
mate of Var (j) 2 for some reason, the pseudovalues can be used to this end. Once one has already 
computed Vj ac k, the variance of 4> 2 is easy to estimate with very little additional labor: just compute 
the sample variance of the squares of the pseudovalues. We prove this, assuming that the functional 
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T is continuously Gateaux differentiable and <j) p is bounded (trimmed L-functionals satisfy these re- 
quirements, for instance). This section is an interlude whose results will not be invoked in Sections [|| 
and the main part of this note. 

Continuous Gateaux differentiability is introduced in [ST95] as a sufficient condition for the strong 
consistency of the jackknife variance estimator. 

Definition 1. A functional T is continuously Gateaux differentiable at p if it has Gateaux 
derivative dT p at p and if 

v / T{p k + t k {5{x)-p k ))-T{ Pk ) \ 

lim sup - dT p (5{x)-p k ) } = (9) 

for any sequence of probability measures p k whose cdf's converge uniformly to that of p and for any 
sequence of real numbers t k that converges to 0. 

The proof in [ST95] that continuous Gateaux differentiability implies strong consistency of the 
jackknife [ST95, Theorem 2.3] also serves to prove the following proposition. 

Proposition 1. Suppose that T : "P(R) — ► R is continuously Gateaux differentiable at p, with influ- 
ence function cp p (x) = dT p (5(x) — p) satisfying 
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\4> p (x)\p(dx) < oo / (f> p (x)p(dx) = 0. 



If the data X\, X2, X3, . . . are iidp then the empirical measures of the jackknife pseudovalues obtained 
from the data converge almost surely to p o 1 ; 



e n{Q' n \i Q'n2i • • ■ iQ'nn) > P 4> p l a - s - 

Proof: Omitted, but cf. the proof of Theorem 2.3 in [ST95]. □ 

Now, suppose that T : V(M) — ► R has a bounded influence function and satisfies the conditions of 
Proposition ||. Given iid p data X\, X2, ■ ■ ■ , X n compute the jackknife pseudovalues 

Qn,li Qnfli ■ ■ ■ ' Qn,n 

and the jackknife estimate v j ack based on these pseudovalues. Set 

sq(x) = min{x 2 , 



) IIS^PIIooJ ) 

and 

2 



r 2 



1 n / 1 

-E( s ^)--E s ^ 

j=i 



By Proposition [T|, the empirical measure of the jackknife pseudovalues converges almost surely in 'P(R) 
to p o (pp 1 . It follows that t 2 — ► Var ^> 2 almost surely. 
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One may also estimate Var <ft 2 by applying the bootstrap to the pseudovalues themselves, just as if 
the pseudovalues were actually iid. To bootstrap, sample n times with replacement from the empirical 
measure of the pseudovalues Q' n 1 , ■ ■ ■ , Q' n n , to produce a bootstrap sample 

Qn,li Qn,2i • • • iQn,n 

and compute 

1 n 

71 I . 

1=1 

Given a triangular array of pseudovalues Q' n ■ having the property that e n {Q' n x , . . . , Q' n ^ n ) — ► 1 
as n — > oo, one may define Y n ^ = sq(Q* J — - Y2j sc t(Q'n,j) an d apply the Lindeberg-Feller Central 
Limit Theorem to the array {Y Ht i} nt i to show that ( [Toj ) converges in distribution to M(0, Var 2 ). But 
&n(Q f n i, • • • , Q'n.n) almost surely converges to p o 0" 1 by Proposition |l[ It follows that, almost surely, 
fllOD converges in distribution to JV(0, Var cp 2 ). 



3 Functions of the mean 

When q is a measure, we denote J xq(dx) by g if the integral is defined. Let g £ C 1 (R) and let 

T(m) = (7 (to) 

be defined for all finite signed measures m with finite first moment. The functional derivative at to of 
T, evaluated at g, is dT m {q) = g' (to) g; the influence function (||) is 4> m (x) = </ (to) (x — to). Suppose 
that xi,X2,--- are iid p, and p has a finite second moment. Let T n denote the plug- in estimator 
defined in (|2|). Then the asymptotic variance of n 1 / 2 (T n — T(p)) is 

<? 2 = g'{p?{ f x 2 P (dx)-p 2 ]. (n) 

Let 

Vjack denote the jackknife variance estimator for a . 

Proposition 2. If g' is (globally) Holder continuous of order h > 1/2 and p has a finite moment of 
order 2(1 + h) then n l l 2 {vj ac k — cr 2 ) and n 1 / 2 {K tn cp 2 n — <r 2 ) have the same limit in distribution, if any. 

Proof: Set A ni = (Q' ni - Q' n ) - 4> t „(xi) and note that 

1 n n [ 1 n 1 n 1 

Vjack = T J2(Q'm-OQ 2 = -^\ E ^4> 2 e n + -^ e „(^)A m + -^A^A, 

n — 1 v n — 1 n n 

i=l \ i=l i=l ) 

whence 

1/2 3/2 ( i n 1 n 1 

n" 2 {v ]ack -a 2 ) = n^ 2 (E^ 2 n -a 2 ) + E £n < + ^ ^^WA ra + ± £ A 2 , . 

I j=i j=i J 
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To prove that n l l 2 (vj ac k — a 2 ) and n l l 2 (K en (p 2 n — a 2 ) have the same limit in distribution (if any) it 
suffices to show that 



n i/2 n 3/2 f l n 1 n \ 

7 E *™<& + 7 -y> e „(zi)A ni + -^A 2 J 

n — 1 n — 1 \ n ^-^ n ] 



(12) 



converges almost surely to 0. 

Recall the notation e n and e m - of (|l|) and (|3|). The first term in (12) converges almost surely to 



since 



ri * — ' " n 

i=l i=l 



converges almost surely to a 2 . 

To show that the other terms tend to zero we need a bound on A m \ Since g is differentiable, 
9 fcvj) - 9 (Jm) = g' (rjji) i^nj - e^l) for some rjji between 1^7 and e^J, so that 



n — 1 \ , , , , , v n — 1 



Qui -Q'n = ( 5 ~ 5 ) = ~~ S fo*) ( e ™J ~ £ ™) • 

3=1 3=1 

Therefore, since (f>e n (xi) = g' (e^) (x» - e^) = ^ ]TV 9' (^n) - ^j); 

- n 1 " 

Am = (Qni - OQ -4>e n ixi) = y^.g'i'Hji) (e^j-e^) Vg' (e^) [x { - a^) 

n z — ' n 
i=i i=i 

1 ™ 



n 

3=1 



But g' is Holder continuous of order h and |?7jj — e n \ < max{|e n:; - — e n |, |e m - — e n |}, so 

I^M-^C^)! < tf(|e^-e^| fc + |e^-e^| h ) < C(n-l)-' l (|e^-^f + |e^-x i [ /l ), 
where C is a global Holder constant for g' . It follows that 

1 n 

|A ni | = C(n-l)- h -^(\e^-x j \ h + \e^-x i \ h )(\e^-x j \ + \e7 l -x i \). 

3=1 

With this bound on A n j, and assuming that p has a finite moment of order 2(1 + h), it may be shown 
that 

l±A 2 m = O s {n~ 2h l 
i=l 
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and then, by the Cauchy- Schwartz inequality, that 

\-y2<Pe n ( X i) A ni 



O s (n- h ). 



i=l 



The preceding estimates and the assumption that h > 1/2 imply that the last two terms in (|l^) 
converge to almost surely to 0. Thus, n 1 / 2 (vj ac k — a 2 ) and n 1 / 2 (K en (j) 2 n — a 2 ) have the same limit in 
distribution, if any. □ 

If we strengthen the smoothness assumption on g and the moment assumption on p then we can 
calculate the limit in distribution of n 1 / 2 (E £n c/> 2 n — a 2 ). Suppose that g" is bounded (so that g' is 
globally Lipschitz) and Holder continuous of order r > 0, and suppose that p has a finite fourth 
moment. Then 



0e„(«i) = g (e„) (xi - e n ) 



i m + g" (p) (% - v) + o s (n-('' +1 )/ 2 ) [x { - 



so that 



Y n 1 n 

- ^« ( x i) = W (p) + 9" (p) (e^ ~P)] (xi ~ e^f + O s (n 



-(r+l)/2\ 



i=l 



i=l 



1 n 

[g' {pf + 2g' (p) g" (p) fa - p)\ - £ (x t - e^f + O 

i=i 



in 



-(r+l)/2> 



From formula (11) for a 2 we see that 

n^^l-a 2 ) = g'(p) 2 n^ 2 (^f^( Xl -^) 2 - { j x 2 p(dx) -p 2 }^ 

+ 2g' (p) g" (p) n 1 / 2 fa-p)^ 0* ~ ^ + °* ■ ( 13 ) 

Set Z n = n 1 / 2 fa — p) and 



n . 



(^f>-^) 2 - {J x 2 p(dx)-p 2 }^. 



Since p has a finite fourth moment, the random vector (Y n ,Z n ) has a Gaussian limit by the Central 
Limit Theorem. Equation ( |l3| ) shows that n 1 / 2 (E £n asymptotically normal with variance 

(a, 6)r(a, fe) tr , where (a, 6) = (g'(p) 2 , 2g'(p)g"(p)) and T denotes the asymptotic covariance matrix for 
(Y n , Z n ). 

In view of Proposition ||, we find that if g" is bounded and Holder continuous of order r > 0, and if 
p has a finite fourth moment, then the asymptotic variance of n 1 ' 2 (vj ac k — <7 2 ) equals (a, 6)T(a, 6)* r . 
In contrast, under the same conditions on p and g it may be shown that Var (f) 2 = a 2 Ti 1, 
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4 Trimmed L-statistics 



Suppose that I : (0, 1) — ► R is supported on [a, 1 — a] for some < a < 1/2, and let 

L(p) = / P^ 1 (s)^(s)ds. (14) 



■/ o 

Here P -1 denotes the quantile function for p, i.e., P~ 1 (s) = min{x : P(x) > s} for < s < 1 where 
P denotes the cdf of p. A plug-in estimate for L is called a trimmed L-statistic, or a trimmed linear 
combination of quantiles. (It is called trimmed because the restricted support of I discards outliers.) 
L-statistics are good for robust estimation of a location parameter. 

Now assume that I is continuous. Then L is Hadamard differentiate (and the L-statistics are 
asymptotically normal) at all p € P(R) [vdW98, Lemma 22.10]. The functional derivative at p of L, 
evaluated at a bounded signed measure m, is 

dL p (m) = - j i{P{x))M{x)dx 

where M(x) = m((— oo,x]). The asymptotic variance of the L-statistics is 

a 2 = J j £(P(y))T(y,z)e(P(z))dydz, 

where 

T(y,z) = P(y)AP(z) - P{y)P{z). (15) 

This formula is obtained via Donsker's Theorem: Let P n denote the cdf of e n , a random bounded 
function. Then n l l 2 (P n {t) - P{t)) converges in law to a Gaussian process {B(t)}t e K with covariance 

T{s,t) = Ep[B(s)B(t)] = P(s) A P(t) — P(s)P(t). (16) 

Finally, the influence function is 

4> p {x) = dL p (5(x)-p) = - j e(P(y))(H x -P)(y)dy, (17) 
where H x denotes the cdf of 5{x). Note that a 2 = E p ^ and 

E en <f> 2 n = J Je(P n (y))[P n (y)AP n (z)-P n (y)P n (z)]e(P n (z))dydz. 

Let Vjack denote the jackknife variance estimator for a 2 . We find that the Vj ac k is asymptotically 
equivalent to E, en cp 2 n and asymptotically normal: 
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Proposition 3. Suppose p has no point masses and £' is Holder continuous of order h > 1/2. Then 

n 1 ' 2 (v jack - a 2 ) = n 1 / 2 (E e „< - a 2 ) + O s (n^- h ) (18) 
and converges in law to the Gaussian random variable Y + Z , where 

Y = J J £(P(y)){B(yAz)-P(y)B(z)-B(y)P(z)}£(P(z))dydz 

Z = 2 I I £'(P(y))B(y)T(y,z)£(P(z))dydz (19) 



and B denotes the Brownian Bridge (\lq). 

Proof: We prove first that n 1 / 2 (E £n c/> 2 n - a 2 ) converges in law to Y + Z, and afterwards we 
establish @. 

Define 

n 

Yn = n 1 / 2 ^^) 2 -^) 

i=l 

n „ 

Z n = -2n~ 1 ' 2 Y,M x i) J Wv))(Pn ~ P)(v) (B x . - P n ) (y)dy. (20) 



i=l 



We claim that Y n converges in law to Y and Z n converges in law to Z. To see this, substitute (17) for 
4> p in the definitions of Y n and Z n , and apply Donkser's Theorem. Substituting ( |i~7| ) for 4> p yields 



Y n = f ^(Pd/D^f-^^d,)^^) - P(|/)AP(^(P(^))(i|,(i 2 

£{P{y))P{y)n l l 2 {P n - P){z)l{P{z))dydz 

£(P(y))n^ 2 (P n - P){y)P(z)£(P(z))dydz 

Z n = 2n~ x l 2 E / / " P )(y) ( H *i ~ p n) (y)i(P(z))(H Xt - P)(z)dydz 
i=i 

= 2 ( I l\P{y))n l l 2 {P n -P){y)(^jTH Xi {y)H Xi W 



Note that ^ ^ H Xi (y)H Xi (z) — P n {y)P n {z) in the expression for Z n converges almost surely to T(y, z) 
of (|l5|). Also, in the expression for Y n , 

1 n 

n 1/2 (-^2H Xt (y)H Xt (z)-P(y)AP(z)) = n 1 / 2 (P n (y) A P n {z) — P{y) A P(z)) 
i=l 
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converges in law to the Gaussian process B(y A z). Writing M n j = H Xi — P n , we find that 
Kfri) = ~ J {t(P(y)+t'(P(y))(Pn-P)(y) + O s (n- h )}M m (y)dy 
= M*i) ~ J e'(P(y))(Pn-P)(y)M ni (y)dy + O s {n- h ). 
Equations (^) and (p0| ) imply that 

n^iE^l-a 2 ) =Y n + Z n + n" 1 / 2 £ ( J Wv))(Pn(j/) ~ P{y))M ni {y)dy 

i=l 

+ O a (n^- h ). 

But the third term on the right hand side of the last equation is O s (n -1 / 2 ), since 

(/ i'(P(y))(Pn(y)-P(y))M ni (y)dy^ 

= ^zZj J £'(P(y))(Pn-P)(y)e'{P(z))(Pn-P)(z)M ni (y)M ni (z)dydz 

1=1 

= j j £\P(y))(P n - P)(y)£'(P(z))(P n - P)(z)^ J2 M ni {y)M ni {z)dydz 



and 



Y n 1 n 

-J2 M m(y)Mni(z) = ~^H x .{y)H Xi (z) - P n {y)P n (z), 



n 1 — ' n 

i=l i=l 

converges almost surely to T(y,z). Thus, 

n 1 ' 2 {E en <p 2 en - a 2 ) = Y n + Z n + O s ( n - h ), 

so that n 1 / 2 (W. en <j) 2 n — <r 2 ) converges in law to Y + Z, a Gaussian random variable. 
It remains to establish (|i"8|). To this end it suffices to show that 

max { | Q' ni - Q' n - <f> en (a*) | } = O s (n' h ) , 
for then, since Vj a( ± = (n — J2(Q'ni ~ Q'n) 2 -, ^ would follow that 



n 1/2 It, 



n^^l-a 2 ) + O s (n^ 2 - h ). 
10 



Let P n i denote the cdf of e n j. Integration by parts of (17) shows that 

= J xd[l(P n ){H Xt -P n )(y)} (23) 

(the boundary term vanishes because (|14|) is trimmed). Suppose x\, xz, X3, . . . are distinct (we are 
assuming that p has no point masses, so this is the case almost surely). Then ( p3|) becomes 



^(P„(x 4 )) + ^ Xj{l{P n {xj)) - £(P n ( Xj )-l/n)} 

n 

- Xj {^(Pn(x i ))P n (x i ) - £(Pn(xj) ~ l/n) (P n ( Xj ) - l/n) } , 

which we rewrite as 4> en ( x i) = A + E>i + Ci + Di with 

1 n 

A = - -^x^(P n (x.,)-l/n) 

n i=i 
^ = x^(P„(xi)) 

Di = Y, x i { £ ( p n( x j)) ~ KPn(xj) - l/n)} (1 - P n ( Xj )) . (24) 

For 1 < i < n, let 

Cni{x) = (n-1) / *(s)ds. 



Observe that ^(Cni(^)) = ^(Cnfc(x)) if a? < niin{xi,Xfc} or if x > maxjij, x/c}, and 

Cnfc(x) - Cni(«) = (n-1) £(s) - £(s - l/(n - l))ds if x* < x < x fc 

" Pnifaj 

£(s)-£(s-l/(n-l))ds if x fc < x < x^. (25) 

- ni(a:) — -— 7 
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Thus L(e ni ) = ^ Yj x j(ni(xj) and 



I n 

Qui ~ Q'n = ~ ^ ] %jCni{%j) + — ^ ^ ^ ] x jCnk(, x j} 

k=lj:jj^k 

^ n 1 n 1 n 

n z — ' n z — ' n * — ' z — ' 

fc=l fc=l k=l j:jj^k,i 

1 " 1 ™ 1 

fc = l fc=l j:Xj<Xi k:Xk<Xj 

+ ~~ X] X J (Cnk{xj) ~ (ni(xj)) ■ 

j . x j ^>Xi k\xj~^> Xj 

Using (H) we find that - = A' { + B[ + C[ + Z>< with 

1 " 

j4j = — — y]xjCni(Xj) 
.7=1 

1 - 

Pj = — / , x iCnj\ x i) 
n f 

fPni(xj) 

C[ = (n-1) £ Xj {P n { Xj )-l/n) £(s)-£{s-l/(n-l))ds 

= (n-1) ^ (1 - P n (xj)) / *(*)-£(s-l/(n-l))ds. (26) 

j:Xj>Xi Pni(Xj) 

The sequence {P n } converges almost surely to P and hence it is almost surely tight. Thus there exists 
a (random) bound M > such that P n {x) < a/2 if x < M and P„(x) > 1 - a/2 if x > M. Since £ 
vanishes off of [a, 1 — a], it follows that B{ = if \x%\ > M, and P- = if |xj| > M and l/(n — 1) < a/4. 
Similarly, if n is sufficiently large, the sums defining A' , C", D', A^, and D[ in ( |2"4| ) and ( |2"6| ) may be 
replaced with sums over j such that \x{\ > M. Thus 

\A' i -A\ < M J2 / , |^)-^(Pn(^-)-l/n)|^ 

{B'i-Bil < M——^2 , |*(a)-i(P«(x«))|<k 

are both O s (l/n) since £ is differentiable. For n > IN and s € [1/n, 1], let t n (s) be a number between 
s — 1/n and s such that l'(t n {s)) = n U(s) — £(s — 1/nU. (The functions t n may be chosen to be 
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continuous, since £' is continuous.) We now have 



M 



\Ci-Ci\ < MMtniPnixMPnixi) + — V 

J-.Xj<Xi u r nl yxj) n _ 1 



e'(t n ^(s))\ds 



rP n i(xj) 

j:Xj<Xi J Pni(xj) n _ 1 



/(t n „i( S ))-^'(t n (P n (x i ))) 



Pni(%j)+ n _ 1 



£ / (i n _i( S ))-/(t n (P„( a;i ))) 



But £'(t n _x(s)) — ^'(t n (P n (a;j))) = 0(n _/l ) throughout the interval of integration because of the Holder 
continuity of £', and so \C[ — Cj| and ID^ — Di] are both O s (n _ft ) uniformly in i. The preceding estimates 
show that 

\Q'm-W n -<t>e n {xi)\ < \A' % - A\ + \B[ - B\ + \C[ - C t \ + ^ - D t \ = O s {n~ h ) 

uniformly in i, establishing (^). □ 

Proposition || is also true as stated for L(p) = f x£(P(x))p(dx), which is not exactly the same as 
the L-functional ( |i~4| ) but has the same functional derivative. An argument similar to the one above 
shows that the asymptotic variance of n 1//2 (vj ac k — a 2 ) equals Var (1" + Z) with Y and Z as in (|lS|). 
On the other hand, one can show that Var 2 = Var Y . This is contrary to [ST95, p 43], where it is 
asserted that Var Y is the asymptotic variance of n 1 / 2 (vj ac k — <r 2 ) . 
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